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Abstract. We give an explicit construction of the free monoid in monoidal 
abelian categories when the monoidal product does not necessarily preserve 
coproducts. Then we apply it to several new monoidal categories that appeared 
recently in the theory of Koszul duality for operads and props. This gives a 
conceptual explanation of the form of the free operad, free dioperad and free 
properad. 
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Introduction 

The construction of the free monoid in monoidal categories is a general problem 
that appears in many fields of mathematics. In a monoidal category with dcnumcr- 
able coproducts, when the monoidal product preserves coproducts, the free monoid 
on an object V is well understood and is given by the words with letters in V (see 
jMacLl] Chapter VII Section 3 Theorem 2). In general, the existence of the free 
monoid has been established, under some hypotheses, by M. Barr in [B]. When 
the monoidal product preserves colimits over the simplicial category, E. Dubuc de- 
scribed in D] a construction for the free monoid. A general categorical answer was 
given by CM. Kelly in [K] when the monoidal product preserves colimit on one 
side. Once again, its construction requires the tensor product to preserve colimits. 
The problem is that the monoidal products that appeared recently in various do- 
mains do not share this general property. 

In order to study the deformation theory of algebraic structures like algebras (e.g. 
associative, commutative. Lie algebras) and bialgebras (e.g. associative bialgebras. 
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Frobenius bialgebras, Lie bialgebras, involutive Lie bialgebras), one models the 
operations acting on them with operads, properads or props. Like algebras for 
operads, it turns out that many types of (bi)algebras can be defined as particular 
modules over a monoid in a monoidal category. Moreover, in simple cases, one does 
not need the full machinery of props. For instance, Frobenius bialgebras and Lie 
bialgebras can be modelled by dioperads (see [G]) whereas associative bialgebras 
and involutive Lie bialgebras require the notion of properads (see jV]). These two 
notions are monoids which generate bigger props but such that the associated cat- 
egories of models are the same. The (co)homology theories and the lax notion "up 
to homotopy" of a particular type of (bi) algebras are given by the Koszul duality of 
operads }GK| , dioperads [G] or properads [Vl IMeVa] . To generalize Koszul duality 
theory from associative algebras [P] to operads, dioperads and properads, the first 
step is to extend to notions of bar and cobar constructions. These constructions 
are chain complexes whose underlying space is based on the (co)free (co)operad 
(respectively (co)dioperad and (co)properad). 

This paper was motivated by these new examples of monoidal structures and the 
need to make explicit the associated free monoids for Koszul duality theories. When 
the monoidal product preserves coproducts on one side, G.M. Kelly gave a construc- 
tion of the free monoid by means of a particular colimit in Equation (23.2) page 69 
of [K] (see also H.J. Baues, M. Jibladze, A.Tonks in ^BJTj Appendix B and C. Rezk 
[R] Appendix A). This construction applies to operads. Since the other monoidal 
products considered here do not preserve coproducts neither general colimits, we 
need to refine the arguments. For monoidal abelian categories verifying mild con- 
ditions, we produce a particular colimit which gives a general construction for the 
free monoid. Then we apply this result to make explicit the free monoid in various 
contexts. The construction of the free properad is new. For the other examples, 
the present construction gives a conceptual explanation for their particular form 
based on categories of graphs. 

This paper is organized as follows. In the two first sections, we fix some conventions 
and recall the crucial notion of refiexive coequalizers. The general construction of 
the free monoid is given in Section 3. In Section 4, we define the notion of split 
analytic functor, which provides a sufficient condition to apply the results of the 
previous section. The last section is devoted to the description of the free properad, 
free i-prop, free dioperad, free special prop and free colored operad. 



We recall briefly the main definitions used throughout the text. 

Let {A, Kl, /) be a monoidal abelian category. One important goal here is to un- 
derstand the behavior of the monoidal product with the coproduct of A. In the 
sequel, we will denote the coproduct in an abelian category by 
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A A®B 
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When the maps / and g arc evident the image of / + g wih be denote by A + B. 

Definition (MultipUcation functors). For every object A oiA, we call left multipli- 
cation functor by A (respectively right multiplication functor), the functor defined 
by La : X ^ AMX (respectively Ra ■ X ^ X^A). 

Definition (Biadditive monoidal category). When the left and right multiplica- 
tion functors are additive for every object A of A, the monoidal abelian category 

{A, /) is said to be biadditive. 

In a biadditive monoidal category, one knows how to construct classical objects 
such as free monoids. When the category is not biadditive, one can consider the 
following object to understand the default of the monoidal product to be additive. 

Definition (Multilinear part). Let A, B, X and Y be objects of A. We call 
multilinear part in X the cokernel of the morphism 

A^YmB ^^'^^^1 Am{X®Y)mB, 
which is denoted by yl Kl (X ® F) ^ 5- 

The multilinear part in X is naturally isomorphic to the kernel of the application 

Am{X®Y)mB ^^^I^ AMY MB, 
where -ky is the projection X ®Y ^Y . The short exact sequence 

AmY^B 



Am{X ®Y)m B> ^ A^(X ®Y)^B AMY MB 

splits and we have naturally 

A^{X®Y)^B'^ AM{X®Y)nB® AMYMB. 

A category is biadditive monoidal if and only if one has AM{XjdY)MB = AMXMB 
for every objects A, B, X and Y. 

Definition (The simplicial categories A and Aface)- The class of objects of the 

simplicial category A is the set of finite ordered sets [n] = {0 < 1 < • • • < n}, for 
n £ N. And the set of morphisms HomA{[n], [m]) is the set of order-preserving 
morphisms from [n] to [m]. 

For i = 0, . . . , n, one defines the face map st G HomA{[n], [n+1]) by the following 
formula 



j if j < i, 
j + 1 if j > i. 



The category Aface is the subcategory of A such that the sets of morphisms are 
reduced to the compositions of face maps (and the identities id^n])- 

Remark. The category Aface is also denoted by A+ in the literature. 
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2. Reflexive coequalizers 

In this section, we recall the properties of reflexive coequalizers which will play a 
crucial role in the sequel. 

The multiplication functors La and Ra do not necessarily preserve cokernels, even 
when they are additive. Nevertheless, for some monoidal products (for instance the 
ones treated in the sequel), the multiplication functors preserve reflexive coequal- 
izers, which is a weaker version of the notion of cokernel. For more details about 
reflexive coequalizers, we refer the reader to the book of P.T. Johnstone [J]. 

di 

Definition (Reflexive coequalizer) . A pair of morphisms Xi s Xq is said to be 

do 

reflexive is there exists a morphism sq : Xq — > Xi such that cIqosq = rfiosg = idxo- 
A coequalizer of a reflexive pair is called a reflexive coequalizer. 

Proposition 1. Let T : A ^ A be a functor in an ahelian category A. If V 
preserves reflexive coequalizers then it preserves epimorphisms. 

Proof. Let B — C be an epimorphism. Since A is an abelian category, tt is 
the cokernel of its kernel A ^ — B — C ■ 

The cokernel tt can be written as the reflexive coequalizer of the following pair 



A®B i B — ^ C, 

do 

where do = i + ids, di — ids and sq — is- 

Since T preserves reflexive coequalizers, we get that r(7r) is the coequalizer of (r(rfo), 
T{di)). Therefore, r(7r) is an epimorphism. □ 

A monoidal product is said to preserve reflexive coequalizer if multiplication func- 
tors La and Ra preserve reflexive coequalizers for every object A of A. 

Proposition 2 (Lemma 0.17 of J]). Let (A, Kl, /) be a monoidal abelian category 
such that the monoidal product preserves reflexive coequalizers. Let 



Ml — ^ Mo M and M[ — ^ M' 



be two reflexive coequalizers. Then M M M' is the reflexive coequalizer of 




Ml M M[ ? Mo K M^ ^[^iZL^ ^ 

diMd'„ 

In a monoidal category, when the monoidal product preserves reflexive coequalizers, 
it shares the following crucial property with the multilinear part. 

Proposition 3. Let [A, H, /) be a monoidal abelian category such that the monoidal 
product preserves reflexive coequalizers. Let V and W be two objects of A and let 
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La ■ A ^ W, Lb '■ B ^ W he two sub-objects ofW. The following two objects are 
equal in A 

lm{V M {(A + B) e W)) = lm{V m{A® W)) + lm{V m{B® W)), 
where Im is understood to be the image of 

vm{A®w)^vm{A®w) ^^^'^+"^^\ vmw. 

Proof. We prove first that the image lm{V ^ {A® W)) is equal to the kernel of 

VMW ^^^^ V lEl W/A, where tt is the cokernel of A^W. This cokernel is the 
following reflexive coequalizer 




■W/A, 

do 

where do = La + idw, di = nw and Sq = iw By the assumption, it is preserved 
by left tensoring with V 

vmv 




V^(A®W) — ''^"'^ ; V^W .. VMW/ A. 

Hence the kernel of V Kl tt is the image of V M {la + idw) — V M ttw- Since 
VM{A®W) = VMW®VM{A®W) and since V M {la + idw) -V ^ttw vanishes 
on the first component FIEl the image of VM{LA+idw) ^VMttw is given by the 
image on the second component V M {A® W) . The multilinear part V M (A® W) 
is defined as the kernel of y H ttw, so the image of V M {la + idw) — V M ttw on 
it, is equal to the image of V Kl {la + idw)- 

Therefore, the left hand side of the equation is equal to the kernel of the following 
reflexive coequalizer 




Vm{A®B®W) '^'"^ VMW — ^ V m W/{A + B) , 

VS(i.A+i-B+idw) 

that is the image of 

V^{la + lb + idw) -V^nw = V^{la + lb + idw) -V^{lb + idw) 

+V lEl {lb + idw) - V^ TTW- 

If we decompose VM{A®B®W) into 

vm{A®B®w) = vm{A®B®w)®vm{B®w)®vmw, 

we can see that the image of V^{la + lb+ idw) — V^nw on the first component is 
equal to lm{VM{A(SW)). On the second component, it is equal to lm{VM{B®W)). 
And it vanished on the last component, which concludes the proof. □ 
As a direct corollary, we get the same formula for a finite number of sub-objects 
Ai,. . . ,An of W, that is 

lm{V K { {T,iAi) e W)) = Si Im(y K W)). 
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3. Construction of the free monoid 

In this section, we give the construction of the free monoid. We work in nionoidal 
abehan category {A, I) such that the nionoidal product preserves reflexive co- 
equahzers and sequential colimits. 

Associated to every object V of A, we consider the augmented object V+ :— I(BV. 
The injection of / in V+ is denoted by r/ : I ^ V+ and the projection of V+ in 
/ is denoted by e : V+ ~» I. We define Vn (V+)^". By convention, we have 
Vo = {V+)° = /. Let TS{V) denote the coproduct 0„^(, ¥„. 

This object is naturally endowed with degeneracy maps 

Remark. When V is an augmented monoid, consider the kernel V of the augmen- 
tation V —>■ I, called the augmentation ideal. There are face maps on J-'S(V) which 
define the categorical (or simplicial) bar construction on V (see [MacLlI ). 

In a biadditive monoidal category, the colimit of {Ki}n on the small category Afaco 
is isomorphic to 0„gpfV^^", which corresponds to "words" in V. In this case, it 
gives the construction of the free monoid. In general, the colimit ColimAf^„„ Vn is 
not preserved by the monoidal product. Therefore, one has to consider some quo- 
tient of Vn before taking the colimit on Afaco- 

Denote by / Kl yl — ^ A and AMI A the natural isomorphisms of the monoidal 
category {A, M, I)- We define the morphism t : V ^ V2 hy the following compo- 
sition 

V ^ IMV®Vmi i (/ © y) H (/ © F) = F2 , 

where is the inclusion V I ®V . 

For every A and B two objects of A, we consider the "relation" object 

Ra,b ■.^liniAm{V®V2)^B^AM(y(SV2)MB ^ ~ > AMV2^B 

We denote by the subobject Rvi,v„-i^2 of V"„ for < i < n — 2. 

Definition (Vn). We define the object Vn by the formula 

/n-2 \ 



Vn := Coker R,,n-^-2 ^ K 



\ i=0 / 

We denote by i?„ = Y^"~^ Ri,n-i-2 the image of ©"Jo^ i?j,n-j-2 in Vn- Hence, 
we also denote Vn by Vn/{J2i=o Ri,n-i-2) = Vn/Rn and the following short exact 
sequence by 

Rn Vn Vn 0. 

Lemma 4. 

(1) The morphisms rji between Vn and Vn+i induce morphisms rji between the 
quotients Vn and Vn+i ■ 
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(2) For every couple i, j, the morphisms rji and rjj are equal. 

Proof. 

(1) It is enough to see that 

r]i{Rj,n-j-2) C Rj,n-j-i if j<i-'i, 

Vi{Rj,n-j-2) C Rj+l^n-j-2 if j > i, 

rii(Ri-i,n-i-i) ^ R-Ln~i-i + Ri-i,n-i for z = 1, . . . , n — 1. 

(2) Since {r]i - r7j+i)(y„) C Ri^n-i-i, one has rji = rji+i. 



□ 



We denote by r] any map r]i. 

Definition {J^{V)). The object J^{V) is defined by the following sequential colimit 



Vi = Vi = V+ 



:= ColiniNK. 




The colimit ColimAf^^e ^ has been transformed to the sequential colimit Colimpj Vn 
by considering the quotients Vn- The hypothesis that the monoidal product 
preserves such colimits gives the following property. 

Lemma 5. For every object A of A, the multiplication functors La and Ra preserve 
the previous colimit J-{V). One has 

A M Colim V„ ^ Colim(A M %) and Colim Vn^A^ Colim(F„ ^ A). 

N N N N 

We will now endow the object J^iV) with a structure of monoid. 

The unit 77 is given by the morphism jo : I ^ •^(^)- The product is defined from 
the concatenation morphisms Vn Kl Vm — » Vn+m- We consider 



/^n, m • Vn ^ 



Vn 



■T{V). 



Proposition 6. There exists a unique map fin^m : Vn^Vm ^ ^{^) such that 

Vn Kl Vn, ^ Vn ^ Vn, 

Proof. The cokernels Vn are reflexive coequalizers of the pairs 




Rn © Vn Vn 



Vn, 
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where dp — + ^'^vwi = Trv„ and Sq = iv„- Since the monoidal product M 
preserves reflexive coequahzers, we have, by Proposition ^ that 7r„ iTm is the 
(reflexive) coequahzer of the pair (c?q M c?™, d" H c?™)- Hence, the proof is given by 
the universal property of coequalizers. One just has to show that m(do ^ <^o") = 
Mn,m(di ^ d™). This relation comes from the diagram 

(Rn ®Vn)M {R,n © V„^) ^ K M V„, ^ K+m 



Vn H Kn ^ K+m — ^ K+m, 

which is commutative by the following arguments. Since (i?„ Ki) M [Km Kn) 
decomposes as 

{Rn © K) ^ {Rm © Kn) ^ © K) ^ © "^^m) © K ^ © Kn) 

= [Rn® Vn) K © Vm) © K ^ (^Rm © K^) © K ^ 

{Hi) {li) (0 

(see Section 1), it is enough to prove the relation on each component. 
On (i), we have 

K m Vrr, ^ (Rn © K) ^ (i?™ © V^) +"^^.^ )^('"' +''^^-^ ) , ^ ^ 
Vn S K„ (i?™ © Vn) K (i?™ © Vn) K ^ = j^- 

On (ii) and on (wi), both composite vanish. The composite 

Vn^iRrn® Vn) ^ {Rn © K) ^ (i?m © V;™) ' K ^ K„ 

is equal to zero by the definition of Vn^{Rm®V„i), which is the kernel of idy^ ^^v™ ■ 
The other composite 

Vn^{Rm®V„^) ^ {Rn®Vn)^{Rm®Vm) "^^^'"-+"^1, Vn^Vn = K+m K+m 

is also equal to zero because the image of Vn Kl {Rm © Kn) ^ (-Rn © Ki) ^ (^m © 

Vm) '''^^'"'+"^), ^ ^ Vn+m is a sub-object of Rn+„i = Z]"Iio""^ Rjjn+n-j-2 

by the following argument. Proposition [3] shows that this image is equal to the sum 
Yh=o Iin(^n ^ { Ri,m~i-2 © VWi)) . Each Im(T4 {Ri^rn-i-2 © Ki)) is a sub-object 
of the image of the composite 

Vn K { V^{V(BV2)^Vn-^-2 © l^m) K ^ ^ ("^^ © "^^2) ^ K^-^-2 © 

> y„ Kl Fm, 

which is equal to the image of 

Vn+i M{V® V2) K Vn-^-2 K+» ^ (V^ © V2) ^ V;„_,_2 



Vn^V 



m 7 



that is Rn+i,m-i-2- 

We apply the same arguments to {in). Since the image of {Rn®Vn)^{Rm®Vm) ^ 
{Rn © K) K (-Rm © Vm) y„ ^ y^ y„^,„ is a sub-object of the 
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sum X]"=o^ Ri,m+n-i-2, which is a sub-object of Rn+m, the same statement holds 
for (iii). □ 

Lemma 7. There exists a unique morphism Jln^ * such that the following diagram 
is commutative 



K, ^ / z: ^ Vn K Vi 




VnMV2 ■■■ 



Vn M T(y) = CohmN(K K K). 



Proof. Since the morphisms /in,m commute with the morphisms Vn K rj 

Vn H ^ Vn H 



we have by the universal property of colimits that there exists a unique map 

]ln,* : Cohm(14 M K) ^ HV) 

such that the diagram commutes. We conclude the proof with Lemma [5] which 
asserts that ColimN(14 H K) = K Kl T{V). □ 

Lemma 8. There exists a unique morphism p, such that the following diagram is 
commutative 

/ H T{V) ^ Vi M T(y) ^ V2 H T{V) ■ ■ ■ 




HV) ^ HV) ^ y'iV) = ColimN(K M T{V)). 

Proof. The arguments are the same. □ 

Remark. The construction of p. with the first colimit on the left and the second 
on the right gives the same morphism. 

Proposition 9. The object J-'{V) with the multiplication p, and the unit fj forms a 
monoid in the monoidal category [A^ Kl, /). 

Moreover, this monoid is augmented. We denote by ^{V) its ideal of augmentation. 

Proof. The relation satisfied by the unit is obvious. The associativity of p, comes 
from the associativity of the maps fin,m- 

The counit map e is defined by taking the colimit of the maps 



^n 2^i—Q 71 — 2 — i 



Vn = iV(S If 



jMn _ J 



Vn 



□ 
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Theorem 10 (Free monoid). In a monoidal abelian category {A, Kl, /) which ad- 
mits sequential colimits and such that the m,onoidal product preserves sequential 
colimits and reflexive coequalizers, the monoid {J^{V), jl, ff) is free on V. 



Proof. The unit of adjunction is defined by 



V®I- 



For a monoid (M, v, Q, the counit cm : J^{M) ^ M is given by the cohmit of the 
following maps 



■ M„ = (M e 7) 



3! I 



where the morphisms : M " — > M represents n — 1 compositions of the map 
with itself. The maps u'^ are well defined since u"- o (M + Q'-'"'(Ri^n-2-i) = 0, for 
every «, by associativity of v. 

One has immediately the two relations of adjunction 



idjr^Y) and 



M ^ T{M) > M = idM- 



□ 



4. Split analytic functors 

In this section, we define the notion of split analytic Junctor. We show that a split 
analytic functor preserves reflexive coequalizers. We will use this proposition in the 
next section to show that the monoidal products, considered in the sequel, preserve 
reflexive coequalizers. 

Let A be an abelian category. And denote by A„ the diagonal functor A A^". 

Definition (Homogenous polynomial functors). We call a homogenous polynomial 
functor of degree n any functor f : A ^ A that can be written / = /„ o A„ with 

/„ a functor A^"' —>■ A additive in each input. 

Definition (Split polynomial functor). A functor / : A ^ A is called split poly- 
nomial if it is the direct sum of homogenous polynomial functors / = ® /(") • 

The functors induced by monoidal products can not always be written with a finite 
sum of polynomial functors. 

Definition (Split analytic functors). We call split analytic functor any functor 
f : A ^ A equal to / = /(„) where /(„) is an homogenous polynomial 

functor of degree n. 

Example. The Schur functor S-p : Vect — > Vect associated to an S-module P 
(a collection {V{n)}neN of modules over the symmetric groups S„) defined by the 
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following formula 

oo 
n=0 

is a split analytic functor. 

Proposition 11. Let f = ®^^o /(«) ^ split analytic functor such that for 
every n £ N, every i G [n] and every Xi, . . . , Xi-i, X^+i, . . . , Xn G A the functor 
X i-^ fn{Xi, . . . , Xi^i, X, Xi^i, . . . , Xn) preserves reflexive coequalizers. Then f 
preserves reflexive equalizers. 

So 

Proof. Let Xi "^^ Xq — ^^-^ X be a reflexive coequalizer. The result conies 

do 

from the the formula 

n 

V/„(Xo,..., (do-rfi)(Xi), Xo)-(/„(do,..., do)-/«(rfi,...,di))oA„(Xi). 

^ ^ — p ' 

place 

The inclusion D is always true since 

n 

fn{do, do) - fn{di,. . . , di) = ^/„(rfo, do, do - di, di, . . . , di). 

*=1 -th 1 

z^" place 

The reverse inclusion C lies on sq and comes from 

.fn{Xo, ■ ■ ■ , Xo, {do — di){Xi), Xo, ■ ■ ■ , Xo) 
= fn{Xo, ■ ■ ■ , do{Xi), .... Xo) — fn{Xo, ■ ■ ■ , di{Xi), . . . , Xo) 
= fn{doSo{Xo), do{Xi), doSo{Xo)) - 

fnidiSoiXo), di{Xi), . . . , diso(-'^o))- 

□ 

5. Applications 

The aim of this section is to apply the previous construction of the free monoid of 
new families of monoidal categories that appeared recently in the theory of Koszul 
duality. In order to understand the deformations of algebraic structures, one models 
them with an algebraic object (e.g. operads, colored operads, properads). This 
algebraic object turns out to be a monoid in an appropriate monoidal category. The 
best example is the notion of operad which is a monoid in the monoidal category of 
§-modules with the composition product o (see J.-L. Loday |Lj or J. P. May p^)). 
The example of the free properad is new. The other free monoids given here were 
already known but the construction of Section [3] gives a conceptual explanation for 
their particular form. 

5.1. Free properad. We recall the definition of the monoidal category of §-bimodules 
with the connected composition product Mc- For a full treatment of §-bimodules 
and the related monoidal categories, we refer the reader to [V]. 

Definition (§-bimodulcs). An S-bimodule V is & collection {V{m, n))m,n£N of 
modules over the symmetric groups Sm on the left and S„ on the right, such that 
the two actions are compatible. We denote the category of §-bimodules by §-biMod. 
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An §-bimodule models the operations with n inputs and m outputs acting on a 
type of algebraic structures (like algebras, bialgebras for instance). 
In order to represent the possible compositions of these operations, we introduced 
in [V] a monoidal product Mc in the category of §-bimodules. The product QMcV 
of two S-bimodules is given by the sum on connected directed graphs with 2 levels 
where the vertices of the first level are indexed by elements of V and the vertices 
of the second level are indexed by elements of Q (see Figure [J). 




Figure 1. Example of an element of QMcV. 

We denote by In{y) and Out{v) the sets of inputs and outputs of a vertex v oi a. 
graph. Let Ni be the set of vertices on the level. 

Definition (Connected composition product Klc). Given two §-bimodulcs V and 
Q, we define their product by the following formula 



Q^eT':- (g) Q{\Out{y)l \In{y)\) ®k (g) V{\Out{y)l \In{y)\) 
where the equivalence relation « is generated by 















V a 


r(2) 






The §-bimodule / defined by the following formula 

^^^( I{l,l) = k, 

1 I{m, n) = otherwise. 

plays the role of the unit in the monoidal category (§-bimod, Sc). It corresponds 
to the identity operation. 
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Definition (Properads). We call a properad a monoid {V, fj,, if) in the monoidal 
category (S-bimod, He, /). 

We are going to describe the free properad. To do that, we first show the following 
lemma. 

Lemma 12. For every pair [A, B) of E>-bimodules, the functor 
is a split analytic functor. 

Proof. The §-bimodule A^cXMcB is given by the direct sum on 3-level connected 
graphs Gc such that the vertices of the first level are indexed by elements of B, the 
vertices of the second level are indexed by elements of X and the vertices of the 
third level are indexed by elements of A. Denote by Gc,n the set of 3-level graphs 
with n vertices on the second level. Therefore, the functor ^a, b can be written 

^a,b{X) = A^cXE,,B 

n 

rteN geQ^ „ ueAfi i=l 

(g) B{\Out{i.)l |/nH|))/« 

= 0<i>„(x,...,x), 

neN 

where is an homogenous polynomial functor of degree n. □ 

Proposition 13. The category {E>-biMod, He, /) is a monoidal abelian category 
that preserves reflexive coequalizers and sequential colimits. 

Proof. For every S-bimodule A, the left and right multiplicative functors La '■= 
A^c* and Ra := • A hy A are split analytic functors by the previous lemma. 
Since the functors <&„ preserve reflexive equalizers in each variable, they preserve 
reflexive coequalizers by Proposition [TTl □ 
This proposition allows us to apply Theorem II 01 Let us interpret this construction 
in the framework of §-bimodules. 

Theorem 14. The free properad on an S-bimodule V is given by the sum on con- 
nected graphs (without level) Q with the vertices indexed by elements of V 

HV)^ f (g)n|0«tHI, \In{^)\) 

The composition pL comes from the composition of directed graphs. 

Proof. The multihnear part in F, denoted A He {X © F) He S is isomorphic to 
the sub-S-bimodule of A He {X F) He B composed by 3-level connected graphs 
with the vertices of the second level indexed by elements of X and at least one 
element of Y . Let V be an §-bimodulc. Denote by Vlf. — I ®V the augmented 
§-bimodule. Consider the §-bimodule Vn ■= (V+)^''" given by n-level connected 
graphs where the vertices are indexed by elements of V and /. The S-bimodule 
Vn ■— Coker (0- Vn) Corresponds to the quotient of the S-bimodule 
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of n-level connected graphs by the relation V Mc I — I , which is equivalent to 
forget the levels. □ 
The notion of properad is a "connected" version of the notion of prop (see F.W. 
Lawvere [Laj . S. Mac Lane [MacL2| and J.F. Adams [A]). For more details about 
the link between these two notions we refer the reader to [Vj. From the previous 
theorem, one can get the description of the free prop on an §-bimodule V. We find 
the same construction of the free prop as B. Enriquez and P. Etingof in [EEj in 
terms of forests of graphs without levels. 

Recall that we have the following inclusions of monoidal abelian categories (see [V] 
Section 1) 

{Vect, k) ^ (§-Mod,o, /) ^ (§-biMod,Kc, /), 
where the product o of S-modules corresponds to the composition of the related 
Schur functors. It can be represented by trees with 2 levels (see J.-L. Loday [L] 
and J.F. May [M])- A monoid for the product o is called an operad. A direct 
corollary of the preceding theorem gives the free associative algebra and the free 
operad as the direct sum on trees without levels. Since the monoidal product o of 
S-modules preserves coproducts on the left, the free operad can be given by more 
simple colimit (see Kelly [K] Equation (23.2) page 69, Baues-Jibladze-Tonks |BJT] 
Appendix B and Rezk [R] Appendix A). 

5.2. Free i-prop. On the category of S-bimodules, one can define three other 
monoidal products. When one wants to model the operations acting on types of 
(bi)algebras defined by relations written with simple graphs (without loops for in- 
stance), there is no need to use the whole machinery of properads. It is enough to 
restrict to simpler types of compositions. That is we consider monoidal products 
based on these compositions. The main property is that the category of (bi)algebras 
over this more simple object is equal to the category of (bi)algebras of the associated 
properad. Therefore, in order to study the deformation theory of these (bi)algebras, 
it is enough to prove Koszul duality theory for the simpler monoid. (For more de- 
tails on these notions, we refer the reader to the survey of M. Markl |Ma2| ) . 

Denote by Q2 the set of 2-level connected graphs such that every vertices of the 
first level has only one output or such that every vertices of the second level has 
only one input (see Figure [2]). 




Figure 2. Example of a graph in Q2 ■ 

Definition (Product Di). Let V, Qhc two §-bimodules. Their product QOiV is 
the restriction of the connected composition product QMc'P on graphs of Q2 ■ 
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This product is associative and has / for unit. Therefore, (S-biMod, Di, /) is a 

monoidal abelian category. A monoid in this category is a i-prop, notion defined by 
M. Markl and A. A. Voronov in [MVi and introduced by M. Kontsevich [KollMaj . 
Once again, we can apply Theorem 1101 The free ^-prop on an §-bimodule V is 
given the sum on graphs with one vertex in the middle, grafted above by trees 
(without levels) and grafted below by reversed trees without levels (see Figure [3]). 




Figure 3. Example of the underlying graph in a free i- PROP. 



5.3. Free dioperad. Wee Liang Gan in [G] considered the case when the permitted 
compositions are based on graphs of genus (see Figure H]) . 




Figure 4. Example of a connected graph with 2 levels. 

Definition (Product □). The product QDV of two S-bimodules is given by the 
restriction on 2-level connected graphs of genus of the monoidal product Klc. 

Once again, this defines a new monoidal category structure on §-bimodules. A 
monoid for this product corresponds to the notion of dioperad introduced in [G] . 
By the same arguments, Theorem[TU] shows that the free dioperad on an S-bimodule 
V is given by the direct sum of graphs of genus 0, without levels, whose vertices 
are indexed by elements of V. 

For example, Lie bialgebras, Frobenuis algebras, infinitesimal bialgebras can be 
modelled by a dioperad (see [G]). 
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5.4. Free special prop. In order to give the resolution of the prop of bialgebras, 
M. Markl in [Ma] defined the notion of special props. It is corresponds to monoids 
in the monoidal category of S-bimodules where the monoidal product is based only 
on composition called fractions ( |Ma] definition 19). We can apply Theorem 1101 in 
this case which gives the free special prop. 

Notice that this notion of special props corresponds to the notion of matrons defined 
by S. Sanebhdze R. Umble in ^SUj and is related to the notion of |-prop of B. 
Shoikhet [Sh]. 

5.5. Free colored operad. Roughly speaking, a colored operad is an operad where 
the operations have colors indexing the leaves and the root. The composition of such 
operations is null if the colors of the roots of the inputs operations do not fit with 
the colors of the operation below. C. Berger and I. Moerdijk defined a monoidal 
product of the category of colored collections such that the related monoids are 
exactly colored operad (see Appendix of |BM| ). Once again, Theorem [TUl applies 
in this case and we get the description of the free colored operad by means of trees 
without levels. 
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